CLAIM AMENDMENTS 

1 . (Previously Presented) A processor-implemented method for searching 
for a data object in a plurality of nodes forming a peer-to-peer network, the method 
comprising: 

forming Bloom-Filters at the nodes as a function of data available via the nodes; 
communicating the Bloom-filters between peer-to-peer coupled nodes of the peer- 
to-peer network that have formed connections using incentive-based criteria to control 

whether one node connects to another node; 

forming a search expression for locating the data object; 

for a given node of the plurality of nodes, evaluating other nodes of the plurality 
of nodes that connected to the given node based on the Bloom-filters and the incentive- 
based criteria to select one or more of the other nodes to propagate the search expression; 

propagating the search expression to said selected one or more of the other nodes 
the selected nodes ; and 

outputting a result of the search expression fi-om nodes that satisfy the search 
expression. 

2. (Original) The method of claim 1, wherein foraiing respective Bloom 
filters at the nodes includes combining Remote Bloom-filters (RBFs) received from peer- 
to-peer coupled nodes of the respective nodes. 

3. (Original) The method of claim 1, wherein selecting the nodes includes 
forming a query Bloom-filter based on the search expression and comparing the query 
Bloom-filter to the respective Bloom-filters. 

4. (Original) The method ofclaim 3, wherein comparing the query Bloom- 
filter to the respective Bloom-filters includes forming a ranking associated with 
respective Bloom-filters as a sum of bits of the query Bloom-filter that match the bits of 
the respective Bloom-filter. 
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5 . (Original) The method of claim 3, wherein comparing the query Bloom- 
filter to the Bloom-filters includes forming a ranking associated with respective Bloom- 
filters as a count of bits of the query Bloom-filter that match the bits of the respective 
Bloom-filter. 

6. (Original) The method of claim 1, wherein forming the respective Bloom 
filters at the nodes includes forming the respective Bloom filters as a fimction of a local 
Bloom- filter based on data locally accessible by the respective nodes. 

7. (Original) The method of claim 1, wherein the peer-to-peer network 
comprises a Gnutella network. 

8. (Previously Presented) A system comprising: 

a plurahty of data processors coupled via a peer-to-peer network arrangement, 
each data processor including; 

a network interface arranged to provide one or more respective 

connections with one or more associated data processor of the peer-to-peer network 
arrangement, the connections formed using an incentive-based criteria; 

a memory for storing one or more respective remote Bloom filters 
representing data accessible via the associated connections; and 

a processing unit arranged to: 

form a query Bloom- filter based on a data query; 
for a given node of the plurality of nodes, evaluate other nodes of 
the plurality of nodes that connected to the given node based on the Bloom-filters and the 
incentive-based criteria to select one or more of the other nodes to propagate a search 
expression; 

select a subset of the connections as a fianction of the query 
Bloom- filter and the respective remote Bloom-filters associated with the cormections; and 
send the data query to the subset of the connections. 
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9. (Original) The system of claim 8, wherein at least one data processor of 
the plurality of data processors further includes a local data storage adapted for storing 
data objects. 

1 0. (Original) The system of claim 9, wherein the memory of the at least one 
data processor is configured for storing a local Bloom-filter representing data accessible 
via the local data storage. 

1 1 . (Original) The system of claim 8, wherein the processing units of the data 

processors are further arranged to publish a Bloom-filter to a selected connection of the 
one or more connections, the Bloom-filter representing data accessible via the respective 
data processors. 

12. (Original) The system of claim 1 1, wherein the Bloom filter is formed as 
a logical OR of the remote Bloom filters of the respective data processors except for the 
remote Bloom filter associated with the selected connection. 

13. (Original) The system of claim 11, wherein at least one data processor of 
the plurality of data processors further includes a local data storage adapted for storing 
data, and the memory of the at least one data processor is configured for storing a local 
Bloom-filter representing data accessible via the respective local data storage. 

14. (Original) The system of claim 13, wherein the Bloom filter is formed as 
a logical OR of the local Bloom-filter; and 

the remote Bloom filters of the respective data processor except for the remote 
Bloom filter associated with the selected connection. 

15. (Original) The system of claim 8, wherein the peer-to-peer network 
arrangement includes a Gnutella network arrangement. 
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1 6 . (Currently Amended) A computer-readable non-transitory storage medium 
having instructions stored thereon which are executable on a processor for performing 
steps comprising: 

forming one or more respective peer-to-peer connections with one or more 
network peers of the i; , 'i an incentive-based criteria; 

receiving respective remote Bloom-filters representing data accessible via 
associated peer-to-peer connections; forming a query Bloom-filter based on a data query; 

for a given node, evaluate evaluating other nodes connected to the given node to 
select nodes to propagate a search expression associated with the query based on 
incentive-based criteria and the one or more respective remote Bloom filters; 

selecting a subset of the peer-to-peer connections as a function of the query 
Bloom-filter and the respective remote Bloom filters associated with the peer-to-peer 
connections; and 

sending the data query to the subset of the connections. 

17. (Previously Presented) The computer-readable storage medium of claim 
1 6, wherein the steps further include forming a local Bloom-filter based on data 
accessible via a local data storage of the processor. 

1 8. (Previously Presented) The computer-readable storage medium of claim 
16, wherein the steps further include sending a Bloom-filter to a selected peer-to-peer 
connection of the one or more peer-to-peer connections indicating data accessible via the 
processor. 

19. (Previously Presented) The computer-readable storage medium of claim 
18, wherein the Bloom filter is formed as a logical OR of the remote Bloom filters of the 
processor except for the remote Bloom filter associated with the selected peer-to-peer 
connection. 

20. (Previously Presented) The computer-readable storage medium of claim 
16, wherein the peer-to-peer connections utihze a Gnutella protocol. 
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21.-23. (Cancelled) 



24. (Currently Amended) A system d ata process Hig-^g-aHgefaeafe comprising 
a network interface to connect to one or more nodes of a peer-to-pee r network 
b ased on an incentive-based crite ria, the nodes st oring remote Bloom-filters associated 
with respective peer-to-peer data connections, and the Bloom-filters indicating data 
accessible via the respective peer-to-peer data connections: and 
a processor adapted to: 

form a query for locating one or more data objects stored on the network 



nodes; 



for a given node of the plurality of nodes, evaluate other nodes of the 



plurality of nodes that connected to the given node based on the Bloom-fihers and the 
incentive-based criteria to select one or more of the other nodes to propagate the search 



expression: and 



cause the search expression to be propagated to the selected nodes 

mem s comprising a processor to store data objects; 

means comprising »f>Foeessof4e-fe>Ff 
with one or more nctw^ork peers using an incentive based criteri a; 



means coin p ri sin g a processor to store remote Bloom - fri ters-asse ciated wit h 
respective peer to peer data connections, the Bloom filters indicating da ta a cce ssi Me^ 
the respectiv e peer - to peer data connections; 

m e ans comprising a processor to form a query for locating one or more data 
objects of the network peers; 

evaluate other nedes-cjf t he plu r ality of nodes that comicct c d to the given nod e bas e d o: 



to propagate the search expression ; and 

means comprising a processor to send th e query to a subset of the peer to peer 
data-eens ections as a function of the query and the Bloom filters associated with the 
fespec-tiv e peer to -pe er data connections . 
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25. (Original) The data processing arrangement of claim 24, wherein the 
peer-to-peer data connections utilize a Gnutella protocol. 

26. (New) The method of claim 1, wherein the incentive-based criteria 
comprises a criteria based on a network performance measure. 

27. (New) The method of claim 26, wherein the network performance 
measure comprises one or more of the following: a connection bandwidth, a latency and 
a reliability. 
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